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We claim: 



1 . A method of generating IP identification numbers for IP datagrams, comprising 

the steps of: 

maintaining a plurality of IP idei tification number generators; 
associating a plurality of receivii g stations with the plurality of IP identification 
number generators such that each receiving station has an IP identification number generator 
associated therewith; and 

generating an IP identification nulaiber for a datagram sent to one of the receiving 
stations based on an output of the associated IP /qentefication number generator. 



2. A method as in claim 1, whereii 



generators has at least one receiving station associ ited therewith 



each of the IP identification number 



3. A method as in claim 1, wherein 
generators has plural receiving stations associated 



at least one of the IP identification number 



herewith. 



4. A method as in claim 1, wherein 
generators forms an array of number generators. I 



the plurality of IP identification number 
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5. A method as in claim 4, therein the array of number generators is an array of 



counters. 



6. A method as in claim 5 

7. A method as in claim 4 
generators is associated with the pluralit 1 



for the receiving stations so as to form ap index to the array 



8. A method as in clai: 
generators is associated with the ph 
for the receiving stations and ptf 
an index to the array. 




wherein the counters are 16-bit counters. 

wherein the plurality of IP identification number 
of receiving stations by hashing destination addresses 



9. A method as in claijn 8, wherein hashing is performed such that at least half of 

associated with UDP protocol communications. 



the number generators in the array are 



sending station's communication system 



herein the plurality of IP identification number 
iving stations by hashing destination addresses 
transmitting to those receiving stations so as to form 



10. A method as in claim 1, wherein the steps are performed by an IP layer of a 
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1 1! A method of reducing a likelihood of misassembly of data fragments from 
^gmented IP datagrams, comprising the steps of: 

receiving data fragments of a datagram having an IP identification number; and 
discarding all received data fragments of the datagram upon detection of receipt of 
an overlapping data fraWent having the IP identification number, wherein the overlapping data 
fragment overlaps data iA an already-received data fragment. 

12. A methofl as in claim 1 1, wherein the overlapping data fragment overlaps all 
of the already-received data fragment. 

13. A method as in claim 1 1, wherein the overlapping data fragment overlaps less 
than all of the already-received datauragment. 

14. A method as in claim 1 1, wherein the steps are performed by an IP layer of a 
receiving station's communication system^ 

15. A method of reducing a livelihood of misassembly of data fragments from 
fragmented IP datagrams, comprising the step o^reducing a timeout for reassembling the 
datagrams to less than a standard timeout. 
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lis. A method as in claim 15, wherein the data fragment reassembly timeout is 
reduced to 45 seconds from the standard timeout of 64 seconds. 

17. A method as in claim 15, wherein the data fragment assembly timeout is 
dynamically reduced basif d on NFS data for round-trip times between a sending station and a 
receiving station. 

18. A methodVis in claim 15, wherein the step is performed by an IP layer of a 
receiving station's communication system. 

19. A method of reducing a likelihood of misassembly of data fragments from 
fragmented IP datagrams, comprisin^the steps of: 

receiving data fragmentsSpf a datagram having an IP identification number; and 
reducing a remaining time \r reassembling the datagram upon detection of a gap 
in the received data fragments. 

20. A method as in claim 19, whe^in the remaining time for reassembling the 
datagram is reduced to eight seconds. 



21 . A method as in claim 19, wherein the\teps are performed by an IP layer of a 
receiving station's communication system. 
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1 22. A method of reducing a likelihood of misassembly of data fragments from 

2 fragmented IP datagrams, comprising the steps of: 

3 receiwng data fragments of a first datagram having a protocol identification 

4 number, a source address, and a first IP identification number; and 

5 reducing a remaining time for reassembling the first datagram upon detection, 

6 before receipt of a last data fragment of the first datagram, of a data fragment of a second 

7 datagram having the protocol identification number and the source address but having a second 
IP identification number. \ 

m \ 
q \ 

1^3 23. A method as inWim 22, wherein the remaining time for reassembling the 

SH \ 

W datagram is reduced to eight seconds A 

yj \ 

B \ 

fl 24. A method as in claim 22Wherein the steps are performed by an IP layer of a 

ftj receiving station's communication system. \ 

o ^ 

15 

16 25. A method of detecting ^likelihood of misassembly of data fragments from 

1 7 fragmented IP datagrams, comprising the stops of: 

1 8 detecting for communication errors between a sending station and a receiving 

19 station; and | \ 

20 determining that the likelihocia bf mftpssembly is high upon detection that the 

2 1 communication errors occur at a high rate for alpredefined period of time. 
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26. A method as in claim 25, wherein the communication errors that are detected 
include communication errors detected b / an IP layer of the receiving station's communication 
system. 

27. A method as in claim (26, wherein the communication errors include receipt of 
overlapping data fragments. 



28. A method as in claim 



29. A method as in clairr 



UP. datagram reassembly timeout errors. 
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include communication errors detected t 



system. 



26, wherein the communication errors include IP 



25 , wherein the communication errors that are detected 
y a UDP layer of the receiving station's communication 



30. A method as in claim|29, wherein the communication errors include UDP 



length errors. 



31. A method as in claim 2^, wherein the communication errors include UDP 
checksum errors. 
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32. A method as in clainj 25, wherein the communication errors that are detected 
include communication errors detected py an NFS layer of the sending station's communication 
system. 



33. A method as in claim 25, further comprising the step of implementing 
policies to reduce the likelihood of misassembly of data fragments upon determining that the 
likelihood of misassembly is high. 

34. A method as in claim 33, wherein implementing the policies further 
comprises preferentially using TCP instead of UDP. 

35. A method as in claim 33, wherein implementing the policies further 
comprises using additional checksums 

36. A method as in claim 33, wherein implementing the policies further 
comprises presenting a warning message to a system administrator. 

37. A method for a sending station to detect a likelihood of misassembly at a 
receiving station of data fragments from fragmented IP datagrams, comprising the steps of: 

determining a rate at which pn IP identification number generator associated with 
the receiving station wraps around; and 
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determining that the 
upon determination that the IP identification 
predetermined rate. 



likelihood of misassembly at the receiving station is high 
number generator wraps around at faster than a 



38. A method as in claim 3' 



seconds. 



, wherein the predetermined rate is once every ninety 



39. A method as in claim 37 further comprising the step of implementing 
policies to reduce the likelihood of misasseqibly of data fragments upon determining that the 
likelihood of misassembly is high. 

40. A method as in claim 39, [wherein implementing the policies further 
comprises preferentially using TCP instead oFUDP. 

41 . A method as in claim 39, yvherein implementing the policies further 
comprises use of additional checksums. 

42. A method as in claim 39, wfterein implementing the policies further 
comprises presenting a warning message to a system administrator. 
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43. A method as in claim 39, wherein the sending station maintains plural IP 
identification number generators, and wh( rein implementing the policies further comprises 
reducing a number of receiving stations associated with the IP identification number generator 
that is wrapping around at faster than the predetermined rate 

44. A method for a sending station to detect a likelihood of misassembly at a 
receiving station of data fragments from fragmented IP datagrams, comprising the steps of: 

determining a rate at whicrj an IP identification number generator associated with 
the receiving station wraps around; and 

determining that the likeliriood of misassembly at the receiving station is high 
upon determination both that (a) the IP identification number generator wraps around at faster 
than a predetermined rate and (b) NFS retransmissions are higher than a predetermined 
threshold 
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